Observations on Measure andLowness for P 2

نویسنده

  • Jack H Lutz
چکیده

Assuming that k and Pk does not have p measure it is shown that BP k P k This implies that the following conditions hold if P does not have p measure i AM co AM is low for P Thus BPP and the graph isomor phism problem are low for P ii If P PH then NP does not have polynomial size circuits This research was supported in part by National Science Foundation Grant CCR with matching funds from Rockwell International Microware Systems Corpora tion and Amoco Foundation

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Observations on Dirac Measure-Preserving Transformations and their Results

Dirac measure is an important measure in many related branches to mathematics. The current paper characterizes measure-preserving transformations between two Dirac measure spaces or a Dirac measure space and a probability measure space. Also, it studies isomorphic Dirac measure spaces, equivalence Dirac measure algebras, and conjugate of Dirac measure spaces. The equivalence classes of a Dirac ...

متن کامل

A BAYESIAN APPROACH TO COMPUTING MISSING REGRESSOR VALUES

In this article, Lindley's measure of average information is used to measure the information contained in incomplete observations on the vector of unknown regression coefficients [9]. This measure of information may be used to compute the missing regressor values.

متن کامل

Monitoring of SO2 column concentration over Iran using satellite-based observations during 2005-2016

For the first time, sulfur dioxide concentration was monitored between 2005 and 2016 over Iran which is among the countries with a high SO2 emission rate in the world. To that end, SO2 column concentration at Planetary Boundary Layer (PBL) from Ozone Monitoring Instrument (OMI) was analyzed. OMI is a sensor onboard the Aura satellite which can measure daily SO2 concentration on the global scale...

متن کامل

Influence Measures in Ridge Linear Measurement Error Models

Usually the existence of influential observations is complicated by the presence of collinearity in linear measurement error models. However no method of influence measure available for the possible effect's that collinearity can have on the influence of an observation in such models. In this paper, a new type of ridge estimator based corrected likelihood function (REC) for linear measurement e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996